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ABSTRACT 



A technique for maintaining a predefined transmission qual- 
ity in a wireless Metropolitan Area Network (MAN). Each 
of a plurality of Local Area Networks are coupled to a 
corresponding router. Each router is coupled to one or more 
transceivers for interconnecting the routers via wireless 
links. Each router stores a table representative of the topol- 
ogy of the MAN and receives detected indicia repressrfaitive 
of the quality of the wireless links and representative of 
network traffic loads. The router adapts the manner of 
transmission and the path of transmission according to the 
indicia. As a result, the MAN is highly efficient, in terms of 
cost, power and bandwidth utilization. For example, a 
strength of a signal received over a wireless communication 
link is periodically monitored for maintaining the strength 
within a predefined range by adjusting the transmission 
power. In addition, an error rate for the data received over 
the link is monitored. If the received signal strength remains 
below the predefined range despite the transmit power 
having been adjusted to a maximum allowable level, and if 
the error rate approaches a predefined limit, one or more 
techniques are selectively employed to reduce the error rate 
while maintaining a sufficiently high network throughput. 
The adaptive techniques include changing the data rate, 
modulation level, error correction coding, and spectrum 
spreading. In addition, a path for the data is preferably 
selected according to an Open-Shortest-Path-First 
algorithm, though one or more alternate paths can be 
selected for transmitting at least a portion of the data. 

6 Claims, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR 
MAINTAINING A PREDEFINED 
TRANSMISSION QUALITY IN A WIRELESS 
NETWORK FOR A METROPOLITAN AREA 

This application is a divisional of co-pending U.S. patent 
application Ser. No. 08/950,028, filed on Oct. 14, 1997, now 
abandoned, the contents of which are hereby incorporated 
by reference. 

FIELD OF THE INVENTION 

The invention relates to a wireless network for a metro- 
politan area. More particularly, the invention relates to a 
technique for maintaining a predefined transmission link 
quality in a wireless network for a metropolitan area. 

BACKGROUND OF THE INVENTION 

Computers utilized in modem office environments are 
typically coupled to a local area network (LAN). The LAN 
allow users of the computers to share common resources, 
such as a common printer included in the network, and 
allows the users to share information files, such as by 
including one or more file servers in the network. In 
addition, the users are typically able to communicate infor- 
mation with each other through electronic messaging. A 
commonly utilized type of LAN is Ethernet. Currently, a 
variety of products which support Ethernet are commercially 
available from a variety of sources. 

Business organizations and their affiliates are often spread 
over several sites in a metropolitan or geographical area. For 
example, a business organization can have a headquarters, 
one or more branch offices, and various other facilities. For 
such business organizations, LANs located at the various 
sites will generally need to communicate information with 
each other. Wireless communication links for connecting 
local area networks are known. For example, U.S. Pat. No. 
4,876,742, entitled "Apparatus and Method for Providing a 
Wireless Link Between Two Area Network Systems," and 
U.S. Pat. No. 5,436,902, entitled "Ethernet Extender," each 
disclose a wireless communication link for connecting 
LANs. 

Availability of a wireless link is commonly expressed as 
the percentage of the time during which the bit error rate 
representing the performance of the link is lower than a 
given threshold level. Environmental precipitation causes a 
severe attenuation of the transmitted signal, especially for 
links operating in millimeter frequency bands. For example, 
to maintain an availability of 99.99% in the presence of 
environmental precipitation, the signal must be transmitted 
at a level as high as 24 dB/km higher than otherwise. 
Therefore, to ensure an acceptable data error rate under all 
expected conditions, data is typically communicated over a 
wireless communication link at a relatively high power and 
at a relatively low rate. The amount of data required to be 
communicated over the wireless link, however, can vary 
widely over time and can vary independently of environ- 
mental conditions. In addition, wireless links, especially 
those operated at high power levels, can cause interference 
with other wireless links operating in the same geographical 
area. 

Therefore, what is needed is a technique for maintaining 
a predefined transmission quality while transmitting data 
over a wireless communication link in a metropolitan area 
network (MAN). What is further needed is a technique for 
transmitting data over a wireless communication link in a 
MAN at a rate sufficient to keep up with demand. What is 
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still further needed is a technique for transmitting data over 
a wireless communication link in a MAN at a relatively low 
power. What is additionally needed is a technique for 
reducing interference between wireless communication 
5 links operating in the same geographical area. 

SUMMARY OF THE INVENTION 

The invention is a method and apparatus for maintaining 
a predefined transmission quality for transmitting data in a 

10 wireless metropolitan area network (MAN). Each of a 
plurality of local area networks (LANs) are coupled to a 
corresponding router. Each router is coupled to one or more 
transceivers for interconnecting the routers via wireless 
communication links, thus forming the MAN. Data for 

15 communication over the MAN is generated by a user or 
application at a source node in a source LAN and is 
communicated to a source router coupled to the source LAN. 
The data is used to modulate a carrier signal. A transceiver 
for the source router transmits the modulated signal along a 

20 path of one or more wireless communication links to a 
receiver of a destination router for the data. If the path 
includes more than one wireless link, one or more interme- 
diate routers will receive and retransmit the modulated 
signal along the path. The destination router demodulates the 

25 signal and communicates the data to a destination node 
within a destination LAN. 

Each router is coupled to one or more of the wireless links 
over which the router can selectively transmit data. In 

3Q addition, each router stores a table representative of the 
topology of the entire MAN. Each router receives detected 
indicia representative of the transmission quality of wireless 
links in the MAN and detected indicia representative of 
network demand. Based upon the stored topology and 

35 detected indicia, each router determines a manner in which 
data is to be transmitted over a selected one of the corre- 
sponding wireless links. 

In contrast to conventional wireless communications, the 
present invention maintains an overall availability of 
99.99% or better by adapting the manner of transmission and 
the path of transmission to environmental and other condi- 
tions (by detecting transmission quality) and to demand 
placed upon the network (by detecting traffic loads) and by 
reliance upon the delay tolerant nature of packet switched 

45 communications. As a result, a MAN can be constructed 
according to the present invention that is highly efficient, in 
terms of cost, power and bandwidth utilization in order to 
achieve larger coverage and higher network density. 
An example is provided of adapting the manner of trans- 

50 mission to detected transmission quality. The strength of the 
signal received over each wireless communication link is 
periodically monitored to determine whether the received 
signal strength is within a predefined range. If the signal 
strength falls outside the range, the power at which the 

55 modulated signal is transmitted is adjusted to return the 
signal strength to the range. In addition, the error rate for 
data received over each link is monitored. 

If the received signal strength for a communication link 
remains below the predefined range despite the transmit 

60 power having been adjusted to a maximum allowable level, 
and if the error rate for data received over the wireless link 
approaches or exceeds a predefined limit, one or more 
techniques are employed to reduce the error rate while 
maintaining a sufficiently high network throughput. A first 

65 technique for reducing the error rate is to reduce a rate at 
which data is communicated along a path. A second tech- 
nique for reducing the error rate is to alter a modulation level 
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of transmitted signal along the path. A third technique for Together, each router 300 and associated outer unit(s) 400 
reducing the error rate is to alter an error correction coding form a node of the MAN. The nodes are interconnected by 
scheme employed for data communicated along the path. A wireless communication links. Multiple simultaneous corn- 
fourth technique is to utilize spectrum spreading for com- munication links to a node can be achieved by providing 
municating the data along the path. 5 multiple outer systems 400 for a site. Though nine sites 

Each of these techniques for reducing the error rate for I 02 :" 8 " 6 mus | ra 1 ,ed in FIG : *• i,wi " be 

data communicated along a communication path is dynami- ^ ^ include more or less sues depending upon the 

cally utilized, singly or in combination, for maintaining an &eo&*P*y of the metropolitan area 100 and upon the 

error rate for the data below the predefined limit while nun > ber of l^s to be interconnected. Thus, data originat- 

maintaining sufficient data communication bandwidth to tt mg from a node of a LAN legated in one of the sites 102-118 

keep up with demand placed upon the MAN. By transmit- can be communicated to other nodes in other ones of the 

ting data over each link at a relatively low power, and by Slt * s 19 ^~ m ° ver *»» MAN - ^ th , e P"** 01 mvenU ° n » 

utilizing error correction coding and spectrum spreading, preferably configured for a metropolitan area it w,ll be 

interference between links is kept to a minimum, allowing appreciated that under certain circumstances, the network 

for a high network density in the MAN. m «n be scaled to a larger or.smaller region. For example, the 

■j . . , . . . . • . j u present invention could be applied as between two or more 

In addition, the amount of data communicated over each *" , ... „„„„ „, „„,', .„ „„„,-, ,„ __„,|.. „ 

..... . . _ ... ... c metropoutan areas, or could be applied to smaller geo- 

link is also monitored. The communication path is prefer- , f , . ' , „„„,„„„ ,„ 

... .. . _ * . _ T . graphical regions, such a college or business campus. In 

ml y o^ Cted ,r^ ng u J" 1 , 0 Pf n • Short « 1 ; Path - F ^ , addition, on" or more of the sites can be configured to 

(OSPF) algorithm. If the shortest path does not have suffi- commuQicate data ^ , geo . synchronous sateUite. In such 

cient avartable bandwidth or results m an excessive error ^ ^ fo * m a f for interconnecti 

rate a technique for reducing the error rate and for increas- remote MANg yia ^ ^ ^ 

ing the amount of data communicated is to select one or satelUt / Unks can ate accordin t0 lhe , mvention 

more alternate paths for commumcating at least a portion of Qr ^ techniques 

the data. Preferably, the alternate paths are selected to be the — .„ 4 . , UAM t , . 

next shortest available paths. 25 mGS ' 2A " F lUustrate re P' esentaUve MAN topologies 



according to the present invention for interconnecting nodes 



BRIEF DESCRIPTION OF THE DRAWINGS A-E. FIG. 2A illustrates the simplest system with a point 

-i mi * * u *■ **• c * to-point topology for interconnecting nodes A and B. FIG. 

FIG. 1 illustrates a schematic representation of a metro- t K ,. , ? • . t - A 

politan area in which the present invention forms a metro- ™ * hl f a f l °\ utt f™"W 

politan area network (MAN) 30 A_D * FIG * 2C Jlustralcs a nn g to P ol °gy for interconnecting 

_ f ' m , _ r t . the nodes A-D. FIG. 2D illustrates a ring topology for 

FIGS. 2A-F illustrate representative MAN topologies ^connecting nodes A-D with a cross-link between nodes 

according to the present invention. B and D FIG 2E iUustrates a star topology for intercon- 

FIG. 3 illustrates a functional block diagram of a router necting the nodes A-E. FIG. 2F illustrates a star topology for 
according to the present invention coupled to a local area 35 interconnecting the nodes A-E with nodes B-E also inter- 
network (LAN). connected in a ring topology. It will be apparent that 

FIG. 4 illustrates a functional block diagram of an outer additional topologies can be constructed according to the 

system according to the present invention including a radio present invention for interconnecting any number of nodes 

frequency transceiver. based upon the topologies illustrated in FIGS. 2A-F and that 

FIG. 5 illustrates a flow diagram according to the present 40 other topologies besides those illustrated can be constructed 

invention for maintaining transmission quality in a wireless according to the present invention. 

link. In general, by providing a large number of links relative 

FIG. 6 illustrates the timing relationship between the to the number of nodes, the capacity and reliability of the 

monitored RSL and transmitted power of the operation MAN is increased though its cost is also increased. For 

corresponding to the flow diagram of FIG. 5 during a period 45 example, the topology illustrated in FIG. 2B requires a 

of heavy rain fade. minimum number of links for connecting the nodes A-D, 

nmncnnccrDiDTinMnnTui: thus the to P olo Sy of FIG * 2B can be constructed at a 

minimum cost. Note, however, that in FIG. 2B data com- 
PREFERRED EMBODIMENT municated between nodes A and D must pass through nodes 
FIG. 1 illustrates an example of a metropolitan area 100 50 B and C. Thus, data communication will tend to concentrate 
in which the present invention forms a metropolitan area in the link between nodes B and C, limiting the total network 
network (MAN). Located within a geographical or metro- capacity. Further, there are no alternate communication 
politan area 100 are several sites 102-118. Each site paths that can be utilized to avoid a communication link that 
102-118 can be an office building, an industrial park, a is degraded due to environmental precipitation or to avoid a 
manufacturing facility, a business headquarters, a branch 55 link that is inoperative due to a component failure. In 
office, a warehouse, or other facility. Each site 102-118 has contrast, according to the topology illustrated in FIG. 2C, 
one or more local area networks (LANs) located within the data can be communicated directly between nodes A and D. 
site 102-118. A router 300 (FIG. 3) according to the present The additional link between nodes A and D provides an 
invention is coupled to each LAN while one or more outer alternate path for the data, thus, expanding the total network 
systems 400 (FIG. 4) according to the present invention are 60 capacity and reliability. Note, however, that in the MAN 
coupled to each router 300. The routers 300 are preferably illustrated in FIG. 2C, data communicated between nodes B 
located in wiring closets of the sites 102-118 in order to and D must pass through node A or node C. The cross-link 
facilitate connection of the routers 300 to the LANs. The illustrated in FIG. 2D provides an additional path for corn- 
outer systems 400 each include a wireless transceiver for municating data directly between the nodes B and D, further 
communicating data among the sites 102-118. Each outer 65 expanding the network capacity and reliability. If desired, 
system 400 is preferably located within a housing yet another link can be added to FIG. 2D for communicating 
102A-118A on rooftops of the sites 102-118. data directly between nodes A and C. In addition, redundant 
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links can be provided between pairs of nodes of the MAN. nected to the router 300 through the LAN interface 308. The 

By providing alternate data communication paths, data LAN interface 308 monitors data packets of the LAN 302; 

communicated in the network can be routed to avoid com- if the destination node address of a packet indicates that the 

munication links that are temporarily degraded due to envi- packet is destined for a node contained in a LAN other than 

ronmental conditions, temporarily congested due to large of 5 the LAN 302, the LAN interface 308 accepts the data packet, 

amounts of network demand, or inoperative due to a com- If the destination node address indicates that the data packet 

ponent failure. is destined for node within the LAN 302, the LAN interface 

Note that the network topology can be configured to take 308 ignores the packet, 

advantage of foreknowledge about demand expected to be Data packets received from the LAN 302 are stored in the 

placed on the network. For example, assume it is known that 10 buffer 318 and conditioned for transmission over the MAN 

an headquarters must communicate large amounts of data under control of the system control 306. This conditioning 

with each of several branch offices, but that the branch can include converting the format of the data into a format 

offices communicate less data with each other. A star appropriate for transmission over the MAN. Such conver- 

topology, as illustrated in FIG. 2E, is well suited for such a sion may be necessary if the LAN 302 includes a LAN type 

MAN if the headquarters is located at node A and the branch 15 other than Ethernet. 

offices located at nodes B-E. Note, however, that other The routing table 304 stores data representative of the 

network topologies, such as a ring topology (illustrated in topology of the MAN, including a table which identifies 

FIGS. 2C or 2D), can be used for a MAN having a w hich router of the MAN is coupled to each node of each 

headquarters and branch office. In the star topology, data is LAN interconnected by the MAN. The router 300 reads the 

communicated directly between each branch office and the 20 destination address contained in the packet received from 

headquarters, however, data communicated between branch the LAN 302 and utilizes the routing table 304 to determine 

offices must be indirectly communicated via the headquar- which router (destination router) of the MAN is coupled to 

ters. If, however, each of the branch offices must also the LAN which includes the destination node. A header is 

communicate large amounts of data with each other, addi- then appended to the data packet which identifies the des- 

tional links can be utilized, as shown in FIG. 2F. The 25 tination router that is to receive the packet. An additional 

network illustrated in FIG. 2F has a high capacity and data check field may also be added to each data packet, 

reliability due to the large number of alternate communica- encapsulating the original data packet, 

tion paths. For example, data communicated between nodes ^ packet is men communicated over an appropriate one 

B and D can pass through node E, or node A, or node C. of the ^ 322 A-C to an appropriate outer system 400 

Accordingly, a network topology can be designed for (FIG. 4). If there is more that one outer system 400, the 

interconnecting a given number of nodes with a number of appropriate outer system 400 is selected according to the 

links selected to provide enough alternate communication routing algorithm 312 and according to the routing table 

paths that the network has sufficient capacity and reliability 304. The routing algorithm 312 preferably includes an 

while m inim izing the associated costs. Note that additional ^ Open-Shortest-Path-First algorithm (OSPF), although alter- 

links can be added to an existing MAN in order to keep up nate paths can be selected, however, based upon detected 

with increases in demand. In addition, nodes not connected transmission quality conditions and traffic levels in the 

to a LAN may function solely as repeating stations for MAN, as explained herein. 

increasing the number of alternate communication paths and wheQ the appropriate outer system 400 (FIG. 4) is avail- 

for transmitting data over long distances. ^ able lQ transmit the data> me data fc provided to th e appro . 

FIG. 3 illustrates a functional block diagram of a router pr j at e outer system 400 by the outer system interface 316 

300 according to the present invention coupled to a LAN through the selected one of the links 322A-C. Though the 

302. The router 300 includes several functional blocks outer system interface 316 is illustrated in FIG. 3 as being 

304-318 interconnected by an interconnection 320. Func- capable of interfacing the router 300 with up to three outer 

tions of the blocks 304-318 can be implemented by hard- 45 systems 400 through the links 322A-C, it will be apparent 

ware circuits, in which case, the interconnection 320 repre- ma t m0 re or fewer links 322A-C can be provided and, thus, 

sents a communication bus. Alternately, functions m0 re or fewer outer systems 400 can interface to a single 

performed by the blocks 304-318 can be implemented by a ^ter 300. Preferably, the links 322A-C operate according 

processor operating according to a stored software program. to Fast Ethernet standards, such as 100 BASE-TX, 100 

The router 300 can be constructed as a dedicated stand-alone 5Q BASE-FX or 100 BASE-T4, though other standards can be 

unit or the router 300 can be constructed by adding one or used, such as 10 BASE-T or 10 BASE-F. Because the router 

more circuit boards and software to an existing personal 300 is preferably located in a wiring closet and the one or 

computer system. more outer systems 400 are preferably located on a rooftop, 

The LAN 302 can operate according to any LAN the links 322 A-C will generally extend from the wiring 

protocol, though Ethernet is preferred due to its widespread 55 closet to the rooftop. Data packets for communication over 

utilization in existing sites, due in part because Ethernet the MAN; commands for communication between the router 

LANs generally utilize telephone cabling that is pre-existing 300 and outer system 400 (node commands); and commands 

in many buildings. At the medium access control (MAC) for communication between routers 300 (network 

level, Ethernet transmits data in packets according to a commands) are all communicated over the links 322A-C at 

CSMA/CD protocol. Each Ethernet data packet generally 60 appropriate times. 

includes a preamble, a destination node address, a source FIG. 4 illustrates a functional block diagram of an outer 

node address, a data field and a data check field. system 400 according to the present invention. Data packets 

The router 300 interconnects with the LAN 302 as though from the outer system interface 316 (FIG. 3) of the router 

the router 300 is an additional node in the LAN 302. As such, 300 are received from a respective one of the links 322A-C 

the router 300 can send and receive data packets to and from 65 by a router interface 402 and passed to a baseband processor 

the other nodes of the LAN 302 according the communica- 404. Hie baseband processor 404 selectively alters the bit 

tion protocol of the LAN 302. The LAN 302 is intercon- rate of the data packets, selectively performs error correction 
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encoding on the data packets and selectively performs necting nodes B and C in FIG. 2C, the Transmission Quality 

spectrum spreading on the data packets, as necessary. Monitor 406 of node B periodically reports its monitor 

Preferably, the baseband processor 404 can also selectively performance to the Transmission Quality Monitor 406 of 

encrypt the data according to known encryption techniques node C and vice versa. The Transmission Quality Monitors 

for data security reasons. Data packets are then passed to the 5 406 of both nodes keep a history of the performance 

modulator section 408A of a modulator/demodulator 408. indicators for further performance and fault analysis by itself 

The modulator section 408A appropriately modulates the or by the Transmission Quality Processor 314. As the values 

data onto a radio frequency carrier signal according to a of the performance indicators are periodically exchanged, 

selected modulation scheme, forming a modulated signal. there is a built-in form of repetitive transmission and diver- 

The modulated signal is then up-converted, amplified and 10 sity transmission. As used herein, repetitive transmission 
transmitted over a wireless communication link of the MAN refers to transmitting data redundantly, whereas, diversity 
by a transmitter section 410A of a radio frequency (RF) transmission refers to the sending of data according to 
transceiver 410. The transceiver 410 is coupled to an multiple different formats. As a result, the present invention 
antenna 412 for this purpose. Preferably, a high-gain, direc- quickly detects changes in the performance indicator and 
tional antenna is used to achieve distances of up to 10 15 appropriately responds to such changes. Accordingly, any 
kilometers. This range is related to the preferred transmis- abrupt change in newly received data is readily filtered out. 
sion frequency of 38 GHz, though a lower transmission Each Transmission Quality Processor 314 can be coupled 
frequency can be used which would result in a longer to more than one outer system 400, and thus, each router 300 
maximum transmission distance. Similarly, a transmission can receive transmissions of performance indicators from 
frequency higher than 38 GHz can also be used for a shorter 20 these more than one wireless link. In addition, each Trans- 
range. The transceiver 410 is configured to adjust the power mission Quality Processor 314 can receive the performance 
at which the modulated carrier signal is transmitted. The indicators of other links in the MAN via network commands, 
power is adjusted under control of the system control 306 Accordingly, each Transmission Quality Processor 306 can 
(FIG. 3) of the router 300 by sending node commands to the analyze the global (throughout the entire MAN) transmis- 
outer system 400 over the appropriate one of the links 2S sion quality of the wireless links in the MAN and can 
322A-C. determine an appropriate response based upon current qual- 

Data packets received from the wireless link are picked up ity conditions for each of the wireless links coupled to the 

by the antenna 412 and received by a receiver section 410B router 300, past quality conditions for each of the wireless 

of the radio frequency transceiver 410. The received signal links coupled to the router 300 and based upon current or 

is appropriately demodulated by a demodulator section 30 past quality conditions for other wireless links reported by 

408B of the modulator/demodulator block 408, reversing one or more other routers of the MAN. 

modulation performed on the data before the data was Data packets communicated to the router 300 from the 

transmitted over the wireless link. The demodulated data is outer system 400 are received by the outer system interface 

then passed to the baseband processor 404 which appropri- 316 of the router 300. By examining the header appended to 

ately decodes the data, applies error correction to the data, 35 the packet, the outer system interface 316 determines 

and reverses any spectrum spreading or encryption applied whether the router 300 is an intermediate router in the 

to the data before it was transmitted over the link. The data communication path for the packet and whether the LAN 

packet is then communicated to the router 300 through the 302 is the final destination for the data packet. If the LAN 

router interface 402. 302 is the final destination for the data packet, the packet is 

A Transmission Quality Monitor 406 is coupled to the 40 conditioned for communication to the LAN 302. This con- 
router interface 402, to the baseband processor 404, to the diuoning includes the removal of the additional header that 
modulator/demodulator 408 and to the RF transceiver 410. was appended to the data packet before transmission. The 
The Transmission Quality Monitor 406 monitors the quality data packet is stored in the buffer 318 until the LAN 302 is 
of the wireless transmission link from which the data is available to receive the packet. 

received in several ways. For example, the Transmission 45 If the LAN 302 is not the final destination for the packet, 

Quality Monitor 406 calculates the bit error rate (BER) the router 300 is an intermediate router in the communica- 

based upon data errors reported to the Transmission Quality tion path for the data packet. In such case, the outer system 

Monitor 406 by the baseband processor 404. In addition, the interface 316 stores the packet in the buffer 318. When more 

Transmission Quality Monitor 406 can monitor the received than one outer system 400 is coupled to the router 300, the 

signal strength (RSL) from the receiver 410B and the 50 routing algorithm 312 then determines to which of these 

signal-to-noise ratio (SNR) of the signal received from the outer systems 400 to communicate the packet for transmis- 

demodulator 408B. Other performance parameters, such as sion over the MAN. This determination is based upon an 

cluster variance, eye opening, uncorrected error count, and OSPF algorithm using the routing table 304 and routing 

so forth, can also be monitored. algorithm 312 and upon detected transmission quality con- 

The performance parameters, such as BER, RSL, and 55 ditions and traffic levels in the MAN. When the appropriate 

SNR, are considered herein as forming a performance indi- outer system 400 is available to retransmit the packet to the 

cator of the wireless link in the receiving direction. The next router in the communication path for the packet, the 

Transmission Quality Monitor 406 periodically reports the packet is retrieved from the buffer 318 by the outer system 

monitored performance indicator to the router 300. The interface 316 and is provided to the appropriate outer system 

Transmission Quality Monitor 406 also sends the measured 60 400 which retransmits the data over the MAN. 

performance indicator to its counterpart in the other node of The amount of data traffic through the router 300 (data 

the wireless link so that both nodes have a complete knowl- transmitted and received by the router 300) is monitored by 

edge of the performance parameters in both directions of the traffic monitor and control 310 based upon the amount of 

communication. The Transmission Quality Monitor 406 data stored and removed from the buffer 318 and the 

then performs an appropriate control procedure discussed 65 frequency at which the data is stored and removed from the 

herein in order to maintain the required transmission per- buffer 318. The amount of data traffic is used by the routing 

formance. For example, referring to the wireless link con- algorithm 312 for appropriately routing data in the MAN. 
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The amount of data is the network demand on the node. The 
system control 306 can periodically communicate perfor- 
mance indicators and detected network demand to the other 
routers of the MAN via network command packets. 
Although the Transmission Quality Processor 314 and sys- 
tem control 306 are shown as parts of the router 300, they 
can also be implemented as software functions located in a 
workstation or in a network controller connected to the 
network. Preferably, overhead associated with communicat- 
ing the network command packets is less than two percent 
of the total data throughput capacity of the MAN. 

For a normal operation, the BER of wireless links 
throughout the MAN is preferably maintained below an 
acceptable threshold. Link availability is defined as the 
percentage of the time of normal operation. For example, a 
link availability of 99.99% and a required threshold BER of 
10 -9 imply that 99.99% of the time, the BER of wireless 
links throughout the MAN is maintained below 10" 9 . High 
link availability and low BER threshold are preferred in the 
MAN. In a clear-sky condition, the signal attenuation is 
mainly due to a free-space propagation loss. The power of 
the transmitted signal should be high enough to maintain the 
BER below an acceptable threshold. However, in an abnor- 
mal condition, additional losses (rain-fade) can be intro- 
duced by atmospheric changes such as rain, fog, ducting, 
and so forth. Therefore, in order to maintain a normal 
operation in an abnormal condition, the transmitter must 
operate with a transmitted power above that required in a 
clear-sky condition. The difference between the power of the 
transmitted signal and that required in a clear-sky condition 
is known as the fade margin. Higher required link availabil- 
ity or a longer range requires a larger fade margin. Since the 
signal attenuation due to rain over high radio frequency 
bands, such as 38 GHz, is very high, a traditional wireless 
link design based on the fade margin requires an excessively 
high transmitted power or yields an impracticably short 
range to achieve the required high availability. The present 
invention presents a novel method of and apparatus for 
achieving both long range and high link availability with 
low transmitted power by using a combination of adaptive 
modulation, low-rate error correction coding and data rate 
reduction techniques for rain-fade countermeasure. 
Furthermore, by including an intelligent routing strategy 
where data is communicated between nodes via one or more 
appropriately selected paths (link diversity), the present 
invention increases the MAN capacity and reliability. 

By using a combination of adaptive power control, data 
rate reduction, modulation level reduction, and low-rate 
error correction coding, a longer range can be achieved at 
low transmitted power, as described herein. Consider, as an 
example, a programmable M-ary Quadrature Amplitude 
Modulation (QAM) scheme being used in the modulator/ 
demodulator 408 in FIG. 3. For example, assumel6QAM is 
used to carry 100 Mb/s full-duplex Fast Ethernet over a 
wireless link in the MAN. In order to achieve a BER of 
better than 10" 4 , the RSL must be kept higher than a 
predefined threshold level, designated herein as RSL16. 
Furthermore, in order to avoid performance degradation due 
to nonlinear AM-to-AM and AM-to-PM distortions, the 
transmitted power is preferably maintained at 6 dB or more 
below the 1 dB-compression point of the power amplifier for 
16QAM. The 1 dB-compression point refers to an input 
signal applied to the power amplifier which results in an 
output signal that is 1 dB lower than would be expected if 
the power amplifier had linear gain. 

In a given time interval during rain fades, if the monitored 
BER and RSL of a particular link are approaching their 
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predefined threshold levels, (e.g., 10 r4 and RSL16), appro- 
priate countermeasures are invoked in order to improve link 
performance and maintain the required link availability. The 
countermeasures can be one or more of the following: 

5 momentarily reducing the link transmission rate, reducing 
the modulation level and/or introducing a low-rate error 
correction coding. For example, if in response to rain fade, 
the link operates at a transmission rate that is reduced to 50 
Mb/s, and with a modulation level that is reduced to 4QAM, 

10 its RSL threshold for 10" 4 , designated herein as RSL4, is 8 
dB lower than the threshold RSL16. In addition, since 
4QAM can tolerate more nonlinear AM-to-AM and AM-to- 
PM distortions, the transmitted power can be increased up to 
2 dB below the 1 dB-compression point of the power 

15 amplifier. In other words, with the same power amplifier, the 
useable transmitted power for 4QAM is 4 dB higher than 
that in the case of 16QAM. Therefore, by switching from 
100 Mb/s, 16QAM to 50 Mb/s, 4QAM, the net gain in RSL 
is 12 dB. Accordingly, the link can maintain the required 

20 availability despite an increase of 12 dB in signal attenuation 
due to rain fade. 

By further reducing the transmission rate to 6.25 Mb/s and 
using 4QAM, the gain in rate reduction is 9 dB as compared 
to the case of 50 Mb/s and 4QAM. Furthermore, for the 

25 same occupied bandwidth, a low-rate error correction cod- 
ing scheme such as the Super-Orthogonal Convolutional 
Code can be used to obtain an additional coding gain of 5 
dB. In addition, spectrum spreading can be used in conjunc- 
tion with data rate reduction to reduce the interference 

30 between communication links. In other words, operation at 
6.25 Mb/s and 4QAM provides an overall gain of 14 dB as 
compared to 50 Mb/s, 4QAM, or of 26 dB as compared to 
100 Mb/s, 16QAM. 
The obtained gain is used to compensate the increase in 

35 signal attenuation due to rain over a relatively short duration 
of time. For example, consider an objective availability of 
99.99% for a wireless link required to provide 100 Mb/s 
full-duplex fast Ethernet. According to conventional design 
techniques, in order to maintain the required availability, 

40 such a link would have a link power budget that includes a 
large fade margin for fixed operation at 100 Mb/s. In 
contrast, according to the present invention, a link availabil- 
ity of 99.9% can be achieved while providing a compara- 
tively longer range for operation at 100 Mb/s, 16QAM. 

45 Further, a higher link availability of 99.99% can be provided 
by the present invention for operation at lower data rate and 
lower modulation level. 

The packet-switched nature of Ethernet is advantageously 
utilized by the present invention in the MAN. For example, 

50 packet-switched communications tend to be bursty in that 
network demand can be characterized by periods of rela- 
tively high demand and periods of relatively low demand. In 
addition, packet-switched communications also tend to be 
somewhat delay tolerant in that packets can be temporarily 

55 stored before they are forwarded (store and forward). 
Accordingly, an overall availability of 99.99% can be 
achieved through the present invention in a MAN that 
provides the maximum transmission rate (e.g. 100 Mb/s) 
99.9% of the time and a reduced transmission rate (e.g. 50 

60 Mb/s or 6.25 Mb/s) the remaining 0.09% of the time to 
maintain acceptable performance during heavy rain fades. If 
during such heavy rain fades, the actual traffic flow over that 
link is below the reduced transmission rate, no further action 
is required. If the demand on that link, however, exceeds the 

65 reduced transmission rate, the router 300 re-directs the 
excessive traffic to other, alternate, links of the MAN. Data 
packets are preferably transmitted according to an Open- 
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Shortest-Path-First (OSPF) algorithm. Therefore, if the a preset warning level RSL W 603 (FIG. 6) where RSL„, is 

shortest communication path between a source router and selected to be higher than RSL 16 604. When the monitored 

destination router has sufficient available bandwidth, all the RSL of Node C 601 is below the preset warning level RSL^ 

data will be transmitted along this shortest path. If the 603, Node B sends a control message to Node C instructing 

shortest path momentarily does not have sufficient transmis- 5 Node C to prepare to switch to lower data rate and to a lower 

sion capacity to accommodate the current traffic flow due to modulation level (e.g., 50 Mb/s, 4QAM) in the block 503 

the reduced data rate, however, all or selected data packets (FIG. 5). The router of Node B is also conditioned to prepare 

can be routed along a longer, but less busy, alternate com- for the re-direction of excessive traffic, if necessary. Upon 

munication path. Preferably, alternate communication paths reception of the control message from B, Node C prepares 

are selected to be the next shortest paths. 10 for the change and sends an acknowledgment message to B. 

Note that in a conventional wireless communication link, N°oe B receives the acknowledgment message from Node 

if, in a given area, a fade margin of 9 dB/km is required to C >™ 1D ^Jta* 504 Ttai, Node B applies the 

' ■ t • •, u-1-*., ~r no ncr «u M v_ 1 reduced data rate and lower modulation level on its trans- 

maintain an availability of 99.9%, then it must be increased . , . .. . . , . 4 . .« XT , 

* *sa * • , - -*i r nnw mit ted signal in a manner that is coordinated with the Node 

to 24 dB/km to maintain an availability of 99.99%. c ^ ^ ^ 5as Node fi aIsQ mCfeases .^ ^vanitM 

Therefore, m contrast to conventional wireless n5 p0W er 602 (FIG. 6) to its maximum level for 4QAM 607. 

communications, the present invention maintains an overall Selection of the waming level RSLw 6 03 (FIG. 6) takes into 

availability of 99.99% or better by adapting the manner of cons id era tion the delay time 608 for the Nodes B and C to 

transmission and the path of transmission to the environ- process and exchange commands so that the switching to the 

mental conditions (by detecting transmission quality) and to operation at the low data rate and low modulation level takes 

the demand placed upon the network (by detecting traffic 2 o place before the RSL drops below RSL 16 . Since statistical 

loads) and by reliance upon the delay tolerant nature of measures indicate that the maximum rain-fade rate is about 

packet switched communications. As a result, a MAN can be 0.5 dB/s, the warning level RSL W is normally relatively 

constructed according to the present invention that is much close to RSL 16 . 

more efficient, in terms of cost, power and bandwidth Assuming that the rain fade is transitory, switching from 

utilization, than in the prior art, to cover a substantially 25 low data rate to high data rate occurs. Node B continuously 

longer distance. For example, to achieve an objective link receives the monitored RSL and BER from Node C in the 

availability of 99.99% with a transmit power of 50 mW in block 506 (FIG. 5). When the rain fade is reduced, the RSL 

a given area, the conventional link budget design based on is increased. In the block 507 (FIG. 5), Node B continuously 

a fixed fade margin for 100 Mb/s, 16QAM can provide an compares the monitored RSL of Node C to a preset level 

expected range of 3.5 km. For the same transmitted power 30 RSL, 605 (FIG. 6). As the RSL of Node C 601 (FIG. 6) 

and environmental conditions, the present invention having becomes higher than the preset level RSL, 605, Node B 

adaptive rain-fade countermeasure techniques can provide sends to Node C a message requesting a change to higher 

an expected range of 5 km or 7 km with a reduced rate data rate and an increased modulation level in the block 508 

during short periods of heavy rain fades of 50 Mb/s or 6.25 (FIG. 5). In response to this received message, Node C 

Mb/s, respectively. 35 conditions itself to prepare for the higher data rate and 

As an illustrative example of the implementation of a higher modulation level, and sends an acknowledgment 

monitoring and control procedure according to the present message to Node B. Node B receives the acknowledgment 

invention, FIGS. 5 and 6 illustrate a flow diagram and timing from Node C, as verified in the block 509 (FIG. 5). Node B 

relationships between monitored RSL and transmitted power then applies the higher data rate and higher modulation level 

during a period of heavy rain fade, respectively. Consider, 40 on its transmitted signal in a coordinated manner with the 

for example, the wireless link between nodes B and C in Node C in the block 510. Node B also reduces its transmitted 

FIG. 2C. The nodes B and C periodically exchange their power back to the normal level, and informs its router of this 

monitored performance indicators. The flow diagram starts condition. The preset level RSL, 605 (FIG. 6) is selected to 

in the block 500 and followed by the node B, though it will be higher than RSL^ 603, introducing hysteresis to prevent 

be apparent that the Node C follows a corresponding flow 45 changing the data format unnecessarily often, 

diagram. Node B keeps track of its own transmitted power The above procedure is executed by the Transmission 

and the monitored RSL and BER of Node C in block 501 Quality Processor 314 under the supervision of the system 

(FIG. 5), and vice versa. In a normal condition, Node B sets control 306 in FIG. 3. In the above descriptions, examples 

its transmitted power 602 (FIG. 6) to a nominal level 606 for with two operational sets: 100 Mb/s with 16QAM; and 50 

a data rate of 100 Mb/s and 16QAM. This nominal level 606 50 Mb/s with 4QAM, are used to illustrate the above technique, 

is selected to be low enough to avoid nonlinear effects on the However, it will be apparent that the above technique is 

link performance of the transmit power amplifier of Node B readily applicable to other low data rates and to more than 

as well as of the receiver of Node C. For 16QAM, this two operation sets. 

nominal level 606 is preferably 6 dB or more below the 1 The present invention has been described in terms of 
dB-compression point of the power amplifier. The nominal 55 specific embodiments incorporating details to facilitate the 
level 606 is also selected to ensure that the transmission link understanding of the principles of construction and opera- 
is of sufficient quality such that the bit error rate (BER) will tion of the invention. Such reference herein to specific 
generally be below the maximum predetermined level, while embodiments and details thereof is not intended to limit the 
avoiding transmitting the signal at an excessive power which scope of the claims appended hereto. It will be apparent to 
might interfere with other wireless links. A similar arrange- 60 those skilled in the art that modifications may be made in the 
ment is applied to Node C. embodiment chosen for illustration without departing from 
When rain fade occurs over the link between the nodes B the spirit and scope of the invention. Specifically, it will be 
and C, the RSL of both Node B and Node C tends to be apparent to one of ordinary skill in the art that the device of 
reduced. As the RSL of Node C 601 (FIG. 6) is approaching the present invention could be implemented in several 
the threshold value RSL 16 604, the monitored BER also 65 different ways and the apparatus disclosed above is only 
tends to increase. In the block 502 (FIG. 5), Node B illustrative of the preferred embodiment of the invention and 
continuously compares the monitored RSL of Node C 601 to is in no way a limitation. 
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What is claimed is: 

1. A metropolitan area network for communicating data 
among a plurality of local area networks, the metropolitan 
area network comprising: 

a. a plurality of transceivers, wherein pairs of the trans- 
ceivers communicate data with each other over a cor- 
responding wireless link, each transceiver including a 
transmitter for transmitting data over the corresponding 
wireless link and each transceiver including a receiver 
data from the corresponding wireless link; 

b. a plurality of transmission quality monitors, each 
coupled to a corresponding one of the plurality of 
transceivers for monitoring a transmission quality for 
the corresponding wireless link; and 

c. a plurality of routers, wherein each router is coupled to 
a corresponding one of the plurality of transceivers and 
to a corresponding one of the plurality of local area 
networks, for routing the data received from he corre- 
sponding wireless link to the local area network when 
the local area network is a destination for the data and 
for routing the data to another one of the plurality of 
routers when the local area network is not a destination 
for the data and wherein each router selectively alters 
a format for transmitting the data to the corresponding 
transceiver based upon the rate at which errors occur in 
the data. 

2. The metropolitan area network according to claim 1 
wherein at least one of the plurality of transmission quality 



.4,551 Bl 

14 

monitors the transmission quality for the corresponding 
wireless link by monitoring a rate at which errors occur in 
the data received from the corresponding wireless link. 

3. The metropolitan area network according to claims 1 
5 wherein a power level for transmitting data is controlled in 

a feedback loop. 

4. The metropolitan area network according to claims 1 
wherein the format for transmitting the data is selectively 

io altered by transmitting a command over the corresponding 
wireless link. 

5. The metropolitan area network according to claim 1 
wherein the data is communicated among the plurality local 
area networks over a communication path comprising one or 

15 more wireless links. 

6. The metropolitan area network according to claim 5 
wherein each of the plurality of routers selectively alters the 
format for transmitting the data by selectively activating one 

20 or more techniques from a group consisting of: altering a bit 
rate for transmitting the data; altering a modulation scheme 
for transmitting the data; altering error correction coding for 
transmitting the data; altering spectrum spreading for trans- 
mitting the data; altering a power level for transmitting the 

25 data; and altering the communication path for transmitting 
the data. 

***** 



04/01/2004, EAST version: 1.4.1 



iiiiiiiiHiiiiniiu 

US006714551B1 

(12) United States Patent (u» Patent No.: us 6,714,551 Bi 

Le-Ngoc (45) Date of Patent: Mar. 30, 2004 



(54) METHOD AND APPARATUS FOR 
MAINTAINING A PREDEFINED 
TRANSMISSION QUALITY IN A WIRELESS 
NETWORK FOR A METROPOLITAN AREA 

(75) Inventor: Tho Le-Ngoc, Anjou (CA) 

(73) Assignee: Alvarion Israel (2003) Ltd., Tel Aviv 
(IL) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 596 days. 



(21) Appl. No.: 09/620,301 

(22) Filed: Jul. 19,2000 

Related U.S. Application Data 

(62) Division of application No. 08/950,028, filed on Oct. 14, 
1997, now abandoned 

(51) Int. CI. 7 H04L 12/26; H04L 12/28 

(52) • U.S. CI 370/401; 370/252; 370/477; 

375/130 

(58) Field of Search 370/252, 278, 

370/329, 338, 391, 401, 477, 352, 318, 
315, 248; 375/130, 136, 147, 211, 219; 

455/427, 13.4; 709/224, 241 

(56) References Cited 

U.S. PATENT DOCUMENTS 
3,564,144 A 2/1971 Diggelmann 179/15 

(List continued on next page.) 

FOREIGN PATENT DOCUMENTS 

GB 2306278 A * 10/1995 

GB 2306278 A 4/1997 H04L/1/00 

GB 2316583 A 2/1998 H04I729/06 

WO WO 94/27382 11/1994 H04B/7/216 

WO WO 98/10541 Al 3/1998 H04J/3/16 



OTHER PUBLICATIONS 

"Design of A Selective FEC Subsystem to Counteract Rain 
Fading in Ku-Band TDMA Systems," G. McMillen, B. 
Mazur and T Abdel-Nabi, International Journal of Satellite 
Communications, vol. 4, pp. 75-82, 1986. 

(List continued on next page.) 

Primary Examiner — Chi Pham 

Assistant Examiner— Afsar M. Qureshi 

(74) Attorney, Agent, or Firm — Browdy and Neimark, 

P.L.L.C. 



(57) 



ABSTRACT 



A technique for maintaining a predefined transmission qual- 
ity in a wireless Metropolitan Area Network (MAN). Each 
of a plurality of Local Area Networks are coupled to a 
corresponding router. Each router is coupled to one or more 
transceivers for interconnecting the routers via wireless 
links. Each router stores a table representative of the topol- 
ogy of the MAN and receives detected indicia representative 
of the quality of the wireless links and representative of 
network traffic loads. The router adapts the manner of 
transmission and the path of transmission according to the 
indicia. As a result, the MAN is highly efficient, in terms of 
cost, power and bandwidth utilization. For example, a 
strength of a signal received over a wireless communication 
link is periodically monitored for maintaining the strength 
within a predefined range by adjusting the transmission 
power. In addition, an error rate for the data received over 
the link is monitored. If the received signal strength remains 
below the predefined range despite the transmit power 
having been adjusted to a maximum allowable level, and if 
the error rate approaches a predefined limit, one or more 
techniques are selectively employed to reduce the error rate 
while maintaining a sufficiently high network throughput. 
The adaptive techniques include changing the data rate, 
modulation level, error correction coding, and spectrum 
spreading. In addition, a path for the data is preferably 
selected according to an Open-Shortest-Path-First 
algorithm, though one or more alternate paths can be 
selected for transmitting at least a portion of the data. 

6 Claims, 6 Drawing Sheets 



^400 



TO 
ROUTER 

/ 

322A, 
322B. 
OR 
322C 



-406 



TRANSMISSION 
QUALITY MONITOR 



ROUTER 




BASEBAND 
PROCESSOR 






INTERFACE 







S~40dA 



MODULATOR 



DEMODULATOR 



^4088 



RF 

TRANSMITTER 



RF 
RECEIVER 



ANTENNA 



^7 



WB 



04/01/2004, EAST version: 1.4.1 



US 6,714,551 Bl 

Page 2 



U.S. PATENT DOCUMENTS 
3,988,545 A 10/1976 Kuemmerle et al 179/15 BV 



4,731,785 A 3/1988 Ferenc et al 370/60 

4,876,742 A 10/1989 Vacon et al 455/66 

4,893,340 A 1/1990 Lubarsky et al 380/50 

4,975,906 A 12/1990 Takiyasu et al 370/85.13 

5,050,166 A 9/1991 Cantoni et al 370/94.1 

5,119,226 A 6/1992 Allen et al 359/172 

5,159,592 A 10/1992 Perkins 370/85.7 

5,220,678 A * 6/1993 Feei 455/69 

5,276,703 A 1/1994 Budin et al 375/1 

5,303,303 A 4/1994 White 380/49 

5,307,348 A 4/1994 Buchholz et al 370/85.2 

5,313,461 A 5/1994 Ahl et al 370/94.2 

5,436,902 A 7/1995 McNamara et al 370/85.3 

5,442,633 A 8/1995 Perkins et al 370/94.1 

5,475,681 A 1^1995 White et al 370/60 

5,519,691 A 5/1996 Darcie et al 370/18 

5,563,728 A 10/1996 Allen et al 359/172 

5,563,889 A 10/1996 Gard et al 370/95.1 

5,636,213 A * 6/1997 Eastmond et al 370/278 

5,648,969 A 7/1997 Pasternak et al 370/349 

5,657,317 A 8/1997 Mahany et al 370/338 

5,754,945 A 5/1998 Lin et al 455/33.2 

5,950,124 A * 9/1999 Trompower et al 455/422.1 

5,953,319 A 9/1999 Dutta et al 370/238 

2002/0036996 Al * 3/2002 Ozluturk et al 370#35 



OTHER PUBLICATIONS 

"Frequency Diviersity and Its Applications," F. Carassa, G. 
Tartara and E. Matricciani, International Journal of Satellite 
Communications, vol. 6, pp. 313-322, 1988. 
"Up-Link Power Control of Satellite Earth-Stations As A 
Fade Countermeasure of 20/30 GHz Communications Sys- 
tems," J. Horle, International Journal of Satellite Commu- 
nications, vol. 6, pp. 323-330, 1988. 



"A Technique for Estimating the Throughput of Adaptive 
TDMA Fade Countermeasure Systems," S. Barton and S. 
Dinwiddy, International Journal of Satellite Communica- 
tions, vol. 6, pp. 331-341, 1988. 

"Fade Countermeasures At K„ Band for Olympus," M. 
Willis and B. Evans, International Journal of Satellite Com- 
munications, vol. 6, pp. 301-311, 1988. 

"A Unified Statistical Rain-Attenuation Model for Commu- 
nication Link Fade Predictions and Optimal Stochastic Fade 
Control Design Using A Location-Dependent Rain-Statis- 
tics Database," Robert Manning, International Journal of 
Satellite Communication, vol. 8, pp. 11-30, 1990. 

"Adaptive Modulation As A Fade Countermeasure. An 
Olympus Experiment," M. Filip and E. Vilar, International 
Journal of Satellite Communications, vol. 8, pp. 31-41, 
1990. 

Radiowave Propagation in Satellite Communications, Louis 
J. Ippolito, Jr., Van Nostrand Reinhold Company 1986, pp. 
42-57 and 64-92. 

Digital Communications, John G. Proakis, Mc Graw-Hill, 
Third Edition, 1990, pp. 278-285. 

CDMA Principles of Spread Spectrum Communication^ 
Andrew J. Viterbi, Addison-Wesley Wireless Communica- 
tions Series, 1995, pp. 155-168. 

Information on Giganet Ltd., the Microwave Fiber™ com- 
pany. 

Goldberg, Lee, "100Base-T4 Transceiver Simplifies 
Adapter, Repeater, and Switch Designs," Electronic Design, 
. vol. 43, No. 6, Mar. 1995, USA. 

* cited by examiner 



04/01/2004, EAST version: 1.4.1 



U.S. Patent Mar. 30, 2004 Sheet 1 of 6 



US 6,714,551 Bl 




FIG.l 



04/01/2004, EAST Version: 1.4.1 



U.S. Patent Mar. 30, 2004 Sheet 2 of 6 US 6,714,551 Bl 



B 



Fig. 2 A 



B 



Fig. 2C 



B 



D 



Fig.2B 




Fig. 2D 



B 



Fig. 2E 



B 



D ♦ 



Fig. 2F 



04/01/2004, EAST version: 1.4.1 



U.S. Patent 



Mar. 30, 2004 



Sheet 3 of 6 



US 6,714,551 Bl 




ROUTING 
TABLE 
304 



SYSTEM 
CONTROL 
306 



LAN 
INTERFACE 
308 



BUFFER 
318 



320 



4 — > 



300 



ROUTING 
ALGORITHM 
312 



« — » 



TRANSMISSION 
QUALITY 
PROCESSOR 
314 



TRAFFIC 
MONITOR & 
CONTROL 
310 



4 — ► 



OUTER SYSTEM 
INTERFACE 
316 




322A, TO OUTER SYSTEM 1 
322B, TO OUTER SYSTEM 2 
322C, TO OUTER SYSTEM 3 



Fig. 3 



04/01/2004, EAST version: 1.4.1 



U.S. Patent Mar. 30, 2004 Sheet 4 of 6 US 6,714,551 Bl 



xj. \ 2: 



3 



cr 

UJ 

< 



to 



(/) 2 



1 



UJ 
> 
LU 
O 
UJ 

a: 



§ 





cr 


a: 






§ 


§ 


Z> 






Q 


0 


O 






UJ 




0 



J 



S9 



v 



LU 
DC O 
LlJ.< 

O Ld 



1— 1 




cn c\j K y 

CM CN O CM 



04/01/2004, EAST Version: 1.4.1 



U.S. Patent 



Mar. 30, 2004 Sheet 5 of 6 



US 6,714,551 




YRS 




SEND CONTROL MESSAGE TO C TO PREPARE 
TO SWITCH TO 50Mb/s, 4QAM 
503 



NO 




CHANGE DATA RATE AND MODULATION 
LEVEL TO 50Mb/s, 4QAM 
505 



ACQUIRE MONITORED RSL OF NODE C 
506 




YES 




SEND CONTROL MESSAGE TO C TO PREPARE 
TO SWITCH TO 100Mb/s, 16QAM 



NO 




CHANGE DATA RATE AND MODULATION 
LEVEL BACK TO 100Mh/s ( 16QAM 

510 



04/01/2004, EAST version: 1.4.1 



U.S. Patent Mar. 30, 2004 Sheet 6 of 6 US 6,714,551 Bl 




Fig. 6 



04/01/2004, EAST version: 1.4.1 



US 6,714,551 Bl 

1 2 

METHOD AND APPARATUS FOR still further needed is a technique for transmitting data over 

MAINTAINING A PREDEFINED a wireless communication link in a MAN at a relatively low 

TRANSMISSION QUALITY IN A WIRELESS power. What is additionally needed is a technique for 

NETWORK FOR A METROPOLITAN AREA reducing interference between wireless communication 

5 links operating in the same geographical area. 

This application is a divisional of co-pending U.S. patent T xr\/r:xrnnM 

application Ser. No. 08/950,028, filed on Oct. 14, 1997, now SUMMARY OF THE INVENTION 

abandoned, the contents of which are hereby incorporated 7h e invention is a method and apparatus for maintaining 

by reference. a predefined transmission quality for transmitting data in a 

FTFT D OF THF INVENTION 10 wireless metropolitan area network (MAN). Each of a 

FIELD Ob lHh INVhN 1IUN plurality of local area networks (LANs) are coupled to a 

The invention relates to a wireless network for a metro- corresponding router. Each router is coupled to one or more 

politan area. More particularly, the invention relates to a transceivers for interconnecting the routers via wireless 

technique for maintaining a predefined transmission link communication links, thus forming the MAN. Data for 

quality in a wireless network for a metropolitan area. 15 communication over the MAN is generated by a user or 

application at a source node in a source LAN and is 

BACKGROUND OF THE INVENTION communicated to a source router coupled to the source LAN. 

Computers utilized in modem office environments are The data is used to modulate a carrier signal. A transceiver 

typically coupled to a local area network (LAN). The LAN for the source router transmits the modulated signal along a 

allow users of the computers to share common resources, 20 path of one or more wireless communication links to a 

such as a common printer included in the network, and receiver of a destination router for the data. If the path 

allows the users to share information files, such as by includes more than one wireless link, one or more interme- 

including one or more file servers in the network. In diate routers will receive and retransmit the modulated 

addition, the users are typically able to communicate infor- signal along the path. The destination router demodulates the 

mation with each other through electronic messaging. A signal and communicates the data to a destination node 

commonly utilized type of LAN is Ethernet. Currently, a within a destination LAN. 

variety of products which support Ethernet are commercially Each router is coupled to one or more of the wireless links 

available from a variety of sources. over which the router can selectively transmit data. In 

Business organizations and their afl&liates are often spread 30 addition, each router stores a table representative of the 

over several sites in a metropolitan or geographical area. For topology of the entire MAN. Each router receives detected 

example, a business organization can have a headquarters, indicia representative of the transmission quality of wireless 

one or more branch offices, and various other facilities. For links in the MAN and detected indicia representative of 

such business organizations, LANs located at the various network demand. Based upon the stored topology and 

sites will generally need to communicate information with 35 detected indicia, each router determines a manner in which 

each other. Wireless communication links for connecting data is to be transmitted over a selected one of the corre- 

local area networks are known. For example, U.S. Pat. No. sponding wireless links. 

4,876,742, entitled "Apparatus and Method for Providing a In contrast to conventional wireless communications, the 

Wireless Link Between Two Area Network Systems," and present invention maintains an overall availability of 

U.S. Pat. No. 5,436,902, entitled "Ethernet Extender," each 40 99.99% or better by adapting the manner of transmission and 

disclose a wireless communication link for connecting the path of transmission to environmental and other condi- 

LANs. tions (by detecting transmission quality) and to demand 

Availability of a wireless link is commonly expressed as P^ced upon the network (by detecting traffic loads) and by 
the percentage of the time during which the bit error rate reliance upon the delay tolerant nature of packet switched 
representing the performance of the link is lower than a 45 communications. As a result, a MAN can be constructed 
given threshold level. Environmental precipitation causes a according to the present invention that is highly efficient, in 
severe attenuation of the transmitted signal, especially for terms of cost, power and bandwidth utilization in order to 
links operating in millimeter frequency bands. For example, achieve larger coverage and higher network density, 
to maintain an availability of 99.99% in the presence of An example is provided of adapting the manner of trans- 
environmental precipitation, the signal must be transmitted 50 mission to detected transmission quality. The strength of the 
at a level as high as 24 dB/km higher than otherwise. signal received over each wireless communication link is 
Therefore, to ensure an acceptable data error rate under all periodically monitored to determine whether the received 
expected conditions, data is typically communicated over a signal strength is within a predefined range. If the signal 
wireless communication link at a relatively high power and strength falls outside the range, the power at which the 
at a relatively low rate. The amount of data required to be 55 modulated signal is transmitted is adjusted to return the 
communicated over the wireless link, however, can vary signal strength to the range. In addition, the error rate for 
widely over time and can vary independently of environ- data received over each link is monitored, 
mental conditions. In addition, wireless links, especially if the received signal strength for a communication link 
those operated at high power levels, can cause interference remains below the predefined range despite the transmit 
with other wireless links operating in the same geographical 60 power having been adjusted to a maximum allowable level, 
area. and if the error rate for data received over the wireless link 

Therefore, what is needed is a technique for maintaining approaches or exceeds a predefined limit, one or more 

a predefined transmission quality while transmitting data techniques are employed to reduce the error rate while 

over a wireless communication link in a metropolitan area maintaining a sufficiently high network throughput. A first 

network (MAN). What is further needed is a technique for 65 technique for reducing the error rate is to reduce a rate at 

transmitting data over a wireless communication link in a which data is communicated along a path. A second tech- 

MAN at a rate sufficient to keep up with demand. What is nique for reducing the error rate is to alter a modulation level 
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of transmitted signal along the path. A third technique for Together, each router 300 and associated outer unit(s) 400 
reducing the error rate is to alter an error correction coding form a node of the MAN. The nodes are interconnected by 
scheme employed for data communicated along the path. A wireless communication links. Multiple simultaneous corn- 
fourth technique is to utilize spectrum spreading for com- munication links to a node can be achieved by providing 
municating the data along the path. 5 multiple outer systems 400 for a site. Though nine sites 

Each of these techniques for reducing the error rate for 1 ^L m mus ™ ed in FIG ; it . wiU u ° d . erstood ^ 

data communicated along a communication path is dynami- ^ MA ? can include more or less sites depending upon the 

cally utilized, singly or in combination, for maintaining an geography of the metropolitan area 100 and upon the 

error rate for the data below the predefined limit while nun l ber of I^s to be in erconnected. Thus, data onginat- 

maintaining sufficient data communication bandwidth to io mg from a node of a ^located in one of the sites 102-118 

keep up with demand placed upon the MAN. By transmit- can «*; „5° mmumcat f d '^l^ l ° . ^ ? 

ting data over each link at a relatively low power, and by Slte ? 10 2" U8 ° r ver MAN - th , e P 1 ^ 111 mvenUon " 

utilizing error correction coding and spectrum spreading, preferably configured for a metropolitan area, it will be 

interference between links is kept to a minimum, allowing W"™led mat under certain circumstances, the network 

for a high network density in the MAN. is «» be scaled to a larger or smaller region. For example, the 

. j. . , . . . . present invention could be applied as between two or more 

In addition, the amount of data communicated over each *" ... ,V\ n ,. . . -_„||„ „„„ 

,. , . , . A , _. ... ... c metropolitan areas, or could be applied to smaller geo- 

hnk is also monitored. The communication path is prefer- ,f . . ' . „|,_„- " u„„ ; „„ c<! „„„,„„„ ,„ 

, , , . j j- . „ .,;..,:„., graphical regions, such a college or business campus. In 

InLnT t ?™ulu % u J". Open^hoitert-Path-Furt ^ one or more of the sites can be configured to 

(OSPF) algorithm. If the shortest path does not have suffi- communicate dala ^ a geo . synchroI1 ous satellite Tin such 

cient available bandwidth or results in an excessive error zu _ - * n i , • . 

- * * * , r . case, the satellite can form a repeater for interconnecting 

rate, a technique for reducing the error rate and for increas- 4 , , 4 j»,*v T • . if** i- i t i_ *i_ 

i^ ai^uwuiiwuiuB ..... i . remotely located MANs via satellite links. In such case, the 

me the amount of data communicated is to select one or A .... . 4 . 

6 t * , . . - satellite links can operate according to the present invention 

more alternate paths for communicating at least a portion of of according t0 toown techniques 

the data. Preferably, the alternate paths are selected to be the * . UAkT , , 

next shortest available paths. » ^S. 2A-F illustrate representative MAN opolog.es 

accordmg to the present invention for interconnecting nodes 

BRIEF DESCRIPTION OF THE DRAWINGS A-E. FIG. 2A illustrates the simplest system with a point- 

™„ - .„ t . , . . c ■ to-point topology for interconnecting nodes A and B. FIG. 

FIG, 1 illustrates a schematic representation of a metro- -„ .« . \ i r • * j 

• u. u *u * * *• c _ * 2B illustrates a linear topology for interconnecting nodes 

pohtan area in which the present invention forms a metro- A ™^ ... 4 . r . & ; . - . & 

nolitan area network (MAX) 30 A_D - FIG * 2C Ulustrates a m & Apology for interconnecting 

* „ „ ... »,*vr i . me nodes A-D. FIG. 2D illustrates a ring topology for 

FIGS. 2A-F illustrate representative MAN topologies interconnecting nodes A-D with a cross-link between nodes 

accordmg to the present invention. fi and D FIG 2£ illustrales a star lopo iogy for intercon- 

FIG. 3 illustrates a functional block diagram of a router necting the nodes A-E. FIG. 2F illustrates a star topology for 
according to the present invention coupled to a local area 35 interconnecting the nodes A-E with nodes B-E also inter- 
network (LAN). connected in a ring topology. It will be apparent that 

FIG. 4 illustrates a functional block diagram of an outer additional topologies can be constructed according to the 

system according to the present invention including a radio present invention for interconnecting any number of nodes 

frequency transceiver. based upon the topologies illustrated in FIGS. 2A-F and that 

FIG. 5 illustrates a flow diagram according to the present 40 other topologies besides those illustrated can be constructed 

invention for maintaining transmission quality in a wireless according to the present invention. 

link. In general, by providing a large number of links relative 

FIG. 6 illustrates the timing relationship between the to the number of nodes, the capacity and reliability of the 

monitored RSL and transmitted power of the operation MAN is increased though its cost is also increased. For 

corresponding to the flow diagram of FIG. 5 during a period 45 example, the topology illustrated in FIG. 2B requires a 

of heavy rain fade. minimum number of links for connecting the nodes A-D, 

thus the topology of FIG. 2B can be constructed at a 
DETA S^ D » L ,^ RIP T!^ N 5,t minimum cost. Note, however, that in FIG. 2B data com- 
PREFERRED EMBODIMENT municated between nodes A and D must pass through nodes 
FIG. 1 illustrates an example of a metropolitan area 100 50 B and C. Thus, data communication will tend to concentrate 
in which the present invention forms a metropolitan area in the link between nodes B and C, limiting the total network 
network (MAN). Located within a geographical or metro- capacity. Further, there are no alternate communication 
politan area 100 are several sites 102-118. Each site paths that can be utilized to avoid a communication link that 
102-118 can be an office building, an industrial park, a is degraded due to environmental precipitation or to avoid a 
manufacturing facility, a business headquarters, a branch 55 link that is inoperative due to a component failure. In 
office, a warehouse, or other facility. Each site 102-118 has contrast, according to the topology illustrated in FIG. 2C, 
one or more local area networks (LANs) located within the data can be communicated directly between nodes A and D. 
site 102-118. A router 300 (FIG. 3) according to the present The additional link between nodes A and D provides an 
invention is coupled to each LAN while one or more outer alternate path for the data, thus, expanding the total network 
systems 400 (FIG. 4) according to the present invention are 60 capacity and reliability. Note, however, that in the MAN 
coupled to each router 300. The routers 300 are preferably illustrated in FIG. 2C, data communicated between nodes B 
located in wiring closets of the sites 102-118 in order to and D must pass through node A or node C. The cross-link 
facilitate connection of the routers 300 to the LANs. The illustrated in FIG. 2D provides an additional path for corn- 
outer systems 400 each include a wireless transceiver for municating data directly between the nodes B and D, further 
communicating data among the sites 102-118. Each outer 65 expanding the network capacity and reliability. If desired, 
system 400 is preferably located within a housing yet another link can be added to FIG. 2D for communicating 
102A-118A on rooftops of the sites 102-118. data directly between nodes A and C. In addition, redundant 
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links can be provided between pairs of nodes of the MAN. nected to the router 300 through the LAN interface 308. The 

By providing alternate data communication paths, data LAN interface 308 monitors data packets of the LAN 302; 

communicated in the network can be routed to avoid com- if the destination node address of a packet indicates that the 

munication links that are temporarily degraded due to envi- packet is destined for a node contained in a LAN other than 

ronmental conditions, temporarily congested due to large of 5 the LAN 302, the LAN interface 308 accepts the data packet, 

amounts of network demand, or inoperative due to a com- If the destination node address indicates that the data packet 

ponent failure. is destined for node within the LAN 302, the LAN interface 

Note that the network topology can be configured to take 308 ignores the packet, 

advantage of foreknowledge about demand expected to be Data packets received from the LAN 302 are stored in the 

placed on the network. For example, assume it is known that 10 buffer 318 and conditioned for transmission over the MAN 

an headquarters must communicate large amounts of data under control of the system control 306. This conditioning 

with each of several branch offices, but that the branch can include converting the format of the data into a format 

offices communicate less data with each other. A star appropriate for transmission over the MAN. Such conver- 

topology, as illustrated in FIG. 2E, is well suited for such a sion may be necessary if the LAN 302 includes a LAN type 

MAN if the headquarters is located at node A and the branch 15 other than Ethernet. 

offices located at nodes B-E. Note, however, that other The routing table 304 stores data representative of the 

network topologies, such as a ring topology (illustrated in topology of the MAN, including a table which identifies 

FIGS. 2C or 2D), can be used for a MAN having a w hi cn rou ter of the MAN is coupled to each node of each 

headquarters and branch office. In the star topology, data is lan interconnected by the MAN. The router 300 reads the 

communicated directly between each branch office and the 20 destination address contained in the packet received from 

headquarters, however, data communicated between branch the LAN 302 and utilizes the routing table 304 to determine 

offices must be indirectly communicated via the headquar- which router (destination router) of the MAN is coupled to 

ters. If, however, each of the branch offices must also the LAN which includes the destination node. A header is 

communicate large amounts of data with each other, addi- then appended to the data packet which identifies the des- 

tional links can be utilized, as shown in FIG. 2F. The 25 ti nat i on router tnat f s t0 rece ive the packet. An additional 

network illustrated in FIG. 2F has a high capacity and data check field may also be added to each data packet, 

reliability due to the large number of alternate communica- encapsulating the original data packet, 

tion paths. For example, data communicated between nodes ^ ket is then commuted over an appropriate one 

B and D can pass through node E, or node A, or node C. of the liflks tQ ^ appropriate outer system 400 

Accordingly, a network topology can be designed for (FIG. 4). If there is more that one outer system 400, the 

interconnecting a given number of nodes with a number of appropriate outer system 400 is selected according to the 

links selected to provide enough alternate communication routing algorithm 312 and according to the routing table 

paths that the network has sufficient capacity and reliability 304. The routing algorithm 312 preferably includes an 

while minimizing the associated costs. Note that additional Open-Shortest-Path-First algorithm (OSPF), although alter- 

links can be added to an existing MAN in order to keep up n ate paths can be selected, however, based upon detected 

with increases in demand. In addition, nodes not connected transmission quality conditions and traffic levels in the 

to a LAN may function solely as repeating stations for MAN, as explained herein. 

increasing the number of alternate communication paths and ^ the appropriate outer system 400 (F1G . 4) is avail . 

for transmitting data over long distances. ^ able tQ transmit tfae d ^ the data fa proyided to the appro . 

FIG. 3 illustrates a functional block diagram of a router pr i a t e outer system 400 by the outer system interface 316 

300 according to the present invention coupled to a LAN through the selected one of the links 322A-C. Though the 

302. The router 300 includes several functional blocks outer system interface 316 is illustrated in FIG. 3 as being 

304-318 interconnected by an interconnection 320. Func- capable of interfacing the router 300 with up to three outer 

tions of the blocks 304-318 can be implemented by hard- 45 systems 400 through the links 322A-C, it will be apparent 

ware circuits, in which case, the interconnection 320 repre- that more or fewer links 322A-C can be provided and, thus, 

sents a communication bus. Alternately, functions m0 re or fewer outer systems 400 can interface to a single 

performed by the blocks 304-318 can be implemented by a router 300. Preferably, the links 322A-C operate according 

processor operating according to a stored software program. to Fast Ethernet standards, such as 100 BASE-TX, 100 

The router 300 can be constructed as a dedicated stand-alone 5Q BASE-FX or 100 BASE-T4, though other standards can be 

unit or the router 300 can be constructed by adding one or use d, such as 10 BASE-T or 10 BASE-F. Because the router 

more circuit boards and software to an existing personal 300 is preferably located in a wiring closet and the one or 

computer system. more outer systems 400 are preferably located on a rooftop, 

The LAN 302 can operate according to any LAN the links 322A-C will generally extend from the wiring 

protocol, though Ethernet is preferred due to its widespread 55 closet to the rooftop. Data packets for communication over 

utilization in existing sites, due in part because Ethernet the MAN; commands for communication between the router 

LANs generally utilize telephone cabling that is pre-existing 300 and outer system 400 (node commands); and commands 

in many buildings. At the medium access control (MAC) for communication between routers 300 (network 

level, Ethernet transmits data in packets according to a commands) are all communicated over the links 322A-C at 

CSMA/CD protocol. Each Ethernet data packet generally 60 appropriate times. 

includes a preamble, a destination node address, a source FIG. 4 illustrates a functional block diagram of an outer 

node address, a data field and a data check field. system 400 according to the present invention. Data packets 

The router 300 interconnects with the LAN 302 as though from the outer system interface 316 (FIG. 3) of the router 

the router 300 is an additional node in the LAN 302. As such, 300 are received from a respective one of the links 322A-C 

the router 300 can send and receive data packets to and from 65 by a router interface 402 and passed to a baseband processor 

the other nodes of the LAN 302 according the communica- 404. The baseband processor 404 selectively alters the bit 

tion protocol of the LAN 302. The LAN 302 is intercon- rate of the data packets, selectively performs error correction 
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encoding on the data packets and selectively performs 
spectrum spreading on the data packets, as necessary. 
Preferably, the baseband processor 404 can also selectively 
encrypt the data according to known encryption techniques 
for data security reasons. Data packets are then passed to the 
modulator section 408A of a modulator/demodulator 408. 
The modulator section 408A appropriately modulates the 
data onto a radio frequency carrier signal according to a 
selected modulation scheme, forming a modulated signal. 

The modulated signal is then up-converted, amplified and 
transmitted over a wireless communication link of the MAN 
by a transmitter section 410A of a radio frequency (RF) 
transceiver 410. The transceiver 410 is coupled to an 
antenna 412 for this purpose. Preferably, a high-gain, direc- 
tional antenna is used to achieve distances of up to 10 
kilometers. This range is related to the preferred transmis- 
sion frequency of 38 GHz, though a lower transmission 
frequency can be used which would result in a longer 
maximum transmission distance. Similarly, a transmission 
frequency higher than 38 GHz can also be used for a shorter 
range. The transceiver 410 is configured to adjust the power 
at which the modulated carrier signal is transmitted. The 
power is adjusted under control of the system control 306 
(FIG. 3) of the router 300 by sending node commands to the 
outer system 400 over the appropriate one of the links 
322A-C. 

Data packets received from the wireless link are picked up 
by the antenna 412 and received by a receiver section 410B 
of the radio frequency transceiver 410. The received signal 
is appropriately demodulated by a demodulator section 
408B of the modulator/demodulator block 408, reversing 
modulation performed on the data before the data was 
transmitted over the wireless link. The demodulated data is 
then passed to the baseband processor 404 which appropri- 
ately decodes the data, applies error correction to the data, 
and reverses any spectrum spreading or encryption applied 
to the data before it was transmitted over the link. The data 
packet is then communicated to the router 300 through the 
router interface 402. 

A Transmission Quality Monitor 406 is coupled to the 
router interface 402, to the baseband processor 404, to the 
modulator/demodulator 408 and to the RF transceiver 410. 
The Transmission Quality Monitor 406 monitors the quality 
of the wireless transmission link from which the data is 
received in several ways. For example, the Transmission 
Quality Monitor 406 calculates the bit error rate (BER) 
based upon data errors reported to the Transmission Quality 
Monitor 406 by the baseband processor 404. In addition, the 
Transmission Quality Monitor 406 can monitor the received 
signal strength (RSL) from the receiver 410B and the 
signal-to-noise ratio (SNR) of the signal received from the 
demodulator 408B. Other performance parameters, such as 
cluster variance, eye opening, uncorrected error count, and 
so forth, can also be monitored. 

The performance parameters, such as BER, RSL, and 
SNR, are considered herein as forming a performance indi- 
cator of the wireless link in the receiving direction. The 
Transmission Quality Monitor 406 periodically reports the 
monitored performance indicator to the router 300. The 
Transmission Quality Monitor 406 also sends the measured 
performance indicator to its counterpart in the other node of 
the wireless link so that both nodes have a complete knowl- 
edge of the performance parameters in both directions of 
communication. The Transmission Quality Monitor 406 
then performs an appropriate control procedure discussed 
herein in order to maintain the required transmission per- 
formance. For example, referring to the wireless link con- 
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necting nodes B and C in FIG. 2C, the Transmission Quality 
Monitor 406 of node B periodically reports its monitor 
performance to the Transmission Quality Monitor 406 of 
node C and vice versa. The Transmission Quality Monitors 

5 406 of both nodes keep a history of the performance 
indicators for further performance and fault analysis by itself 
or by the Transmission Quality Processor 314. As the values 
of the performance indicators are periodically exchanged, 
there is a built-in form of repetitive transmission and diver- 

1Q sity transmission. As used herein, repetitive transmission 
refers to transmitting data redundantly, whereas, diversity 
transmission refers to the sending of data according to 
multiple different formats. As a result, the present invention 
quickly detects changes in the performance indicator and 

1S appropriately responds to such changes. Accordingly, any 
abrupt change in newly received data is readily filtered out. 

Each Transmission Quality Processor 314 can be coupled 
to more than one outer system 400, and thus, each router 300 
can receive transmissions of performance indicators from 

2Q these more than one wireless link. In addition, each Trans- 
mission Quality Processor 314 can receive the performance 
indicators of other links in the MAN via network commands. 
Accordingly, each Transmission Quality Processor 306 can 
analyze the global (throughout the entire MAN) transmis- 

25 sion quality of the wireless links in the MAN and can 
determine an appropriate response based upon current qual- 
ity conditions for each of the wireless links coupled to the 
router 300, past quality conditions for each of the wireless 
links coupled to the router 300 and based upon current or 

30 past quality conditions for other wireless links reported by 
one or more other routers of the MAN. 

Data packets communicated to the router 300 from the 
outer system 400 are received by the outer system interface 
316 of the router 300. By examining the header appended to 

35 the packet, the outer system interface 316 determines 
whether the router 300 is an intermediate router in the 
communication path for the packet and whether the LAN 
302 is the final destination for the data packet. If the LAN 
302 is the final destination for the data packet, the packet is 

40 conditioned for communication to the LAN 302. This con- 
ditioning includes the removal of the additional header that 
was appended to the data packet before transmission. The 
data packet is stored in the buffer 318 until the LAN 302 is 
available to receive the packet. 

45 If the LAN 302 is not the final destination for the packet, 
the router 300 is an intermediate router in the communica- 
tion path for the data packet. In such case, the outer system 
interface 316 stores the packet in the buffer 318. When more 
than one outer system 400 is coupled to the router 300, the 

so routing algorithm 312 then determines to which of these 
outer systems 400 to communicate the packet for transmis- 
sion over the MAN. This determination is based upon an 
OSPF algorithm using the routing table 304 and routing 
algorithm 312 and upon detected transmission quality con- 

55 ditions and traffic levels in the MAN. When the appropriate 
outer system 400 is available to retransmit the packet to the 
next router in the communication path for the packet, the 
packet is retrieved from the buffer 318 by the outer system 
interface 316 and is provided to the appropriate outer system 

60 400 which retransmits the data over the MAN. 

The amount of data traffic through the router 300 (data 
transmitted and received by the router 300) is monitored by 
the traffic monitor and control 310 based upon the amount of 
data stored and removed from the buffer 318 and the 

65 frequency at which the data is stored and removed from the 
buffer 318. The amount of data traffic is used by the routing 
algorithm 312 for appropriately routing data in the MAN. 
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The amount of data is the network demand on the node. The 
system control 306 can periodically communicate perfor- 
mance indicators and detected network demand to the other 
routers of the MAN via network command packets. 
Although the Transmission Quality Processor 314 and sys- 5 
tern control 306 are shown as parts of the router 300, they 
can also be implemented as software functions located in a 
workstation or in a network controller connected to the 
network. Preferably, overhead associated with communicat- 
ing the network command packets is less than two percent 10 
of the total data throughput capacity of the MAN. 

For a normal operation, the BER of wireless links 
throughout the MAN is preferably maintained below an 
acceptable threshold. Link availability is defined as the 
percentage of the time of normal operation. For example, a 35 
link availability of 99.99% and a required threshold BER of 
10~ 9 imply that 99.99% of the time, the BER of wireless 
links throughout the MAN is maintained below 10" 9 . High 
link availability and low BER threshold are preferred in the 
MAN. In a clear-sky condition, the signal attenuation is 2 o 
mainly due to a free-space propagation loss. The power of 
the transmitted signal should be high enough to maintain the 
BER below an acceptable threshold. However, in an abnor- 
mal condition, additional losses (rain-fade) can be intro- 
duced by atmospheric changes such as rain, fog, ducting, 2 s 
and so forth. Therefore, in order to maintain a normal 
operation in an abnormal condition, the transmitter must 
operate with a transmitted power above that required in a 
clear-sky condition. The difference between the power of the 
transmitted signal and that required in a clear-sky condition 30 
is known as the fade margin. Higher required link availabil- 
ity or a longer range requires a larger fade margin. Since the 
signal attenuation due to rain over high radio frequency 
bands, such as 38 GHz, is very high, a traditional wireless 
link design based on the fade margin requires an excessively 35 
high transmitted power or yields an impracticably short 
range to achieve the required high availability. The present 
invention presents a novel method of and apparatus for 
achieving both long range and high link availability with 
low transmitted power by using a combination of adaptive 40 
modulation, low-rate error correction coding and data rate 
reduction techniques for rain-fade countermeasure. 
Furthermore, by including an intelligent routing strategy 
where data is communicated between nodes via one or more 
appropriately selected paths (link diversity), the present 45 
invention increases the MAN capacity and reliability. 

By using a combination of adaptive power control, data 
rate reduction, modulation level reduction, and low-rate 
error correction coding, a longer range can be achieved at 
low transmitted power, as described herein. Consider, as an 50 
example, a programmable M-ary Quadrature Amplitude 
Modulation (QAM) scheme being used in the modulator/ 
demodulator 408 in FIG. 3. For example, assume 16Q AM is 
used to carry 100 Mb/s full-duplex Fast Ethernet over a 
wireless link in the MAN. In order to achieve a BER of 55 
better than 10" 4 , the RSL must be kept higher than a 
predefined threshold level, designated herein as RSL16. 
Furthermore, in order to avoid performance degradation due 
to nonlinear AM-to-AM and AM-to-PM distortions, the 
transmitted power is preferably maintained at 6 dB or more eo 
below the 1 dB-compression point of the power amplifier for 
16QAM. The 1 dB-compression point refers to an input 
signal applied to the power amplifier which results in an 
output signal that is 1 dB lower than would be expected if 
the power amplifier had linear gain. 65 

In a given time interval during rain fades, if the monitored 
BER and RSL of a particular link are approaching their 
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predefined threshold levels, (e.g., 10" 4 and RSL16), appro- 
priate countermeasures are invoked in order to improve link 
performance and maintain the required link availability. The 
countermeasures can be one or more of the following: 
momentarily reducing the link transmission rate, reducing 
the modulation level and/or introducing a low-rate error 
correction coding. For example, if in response to rain fade, 
the link operates at a transmission rate that is reduced to 50 
Mb/s, and with a modulation level that is reduced to 4QAM, 
its RSL threshold for 10" 4 , designated herein as RSL4, is 8 
dB lower than the threshold RSL16. In addition, since 
4QAM can tolerate more nonlinear AM-to-AM and AM-to- 
PM distortions, the transmitted power can be increased up to 
2 dB below the 1 dB-compression point of the power 
amplifier. In other words, with the same power amplifier, the 
useable transmitted power for 4QAM is 4 dB higher than 
that in the case of 16QAM. Therefore, by switching from 
100 Mb/s, 16QAM to 50 Mb/s, 4QAM, the net gain in RSL 
is 12 dB. Accordingly, the link can maintain the required 
availability despite an increase of 12 dB in signal attenuation 
due to rain fade. 

By further reducing the transmission rate to 6.25 Mb/s and 
using 4QAM, the gain in rate reduction is 9 dB as compared 
to the case of 50 Mb/s and 4QAM. Furthermore, for the 
same occupied bandwidth, a low-rate error correction cod- 
ing scheme such as the Super-Orthogonal Convolutional 
Code can be used to obtain an additional coding gain of 5 
dB. In addition, spectrum spreading can be used in conjunc- 
tion with data rate reduction to reduce the interference 
between communication links. In other words, operation at 
6.25 Mb/s and 4QAM provides an overall gain of 14 dB as 
compared to 50 Mb/s, 4QAM, or of 26 dB as compared to 
100 Mb/s, 16QAM. 

The obtained gain is used to compensate the increase in 
signal attenuation due to rain over a relatively short duration 
of time. For example, consider an objective availability of 
99.99% for a wireless link required to provide 100 Mb/s 
full-duplex fast Ethernet. According to conventional design 
techniques, in order to maintain the required availability, 
such a link would have a link power budget that includes a 
large fade margin for fixed operation at 100 Mb/s. In 
contrast, according to the present invention, a link availabil- 
ity of 99.9% can be achieved while providing a compara- 
tively longer range for operation at 100 Mb/s, 16QAM. 
Further, a higher link availability of 99.99% can be provided 
by the present invention for operation at lower data rate and 
lower modulation level. 

The packet-switched nature of Ethernet is advantageously 
utilized by the present invention in the MAN. For example, 
packet-switched communications tend to be bursty in that 
network demand can be characterized by periods of rela- 
tively high demand and periods of relatively low demand. In 
addition, packet-switched communications also tend to be 
somewhat delay tolerant in that packets can be temporarily 
stored before they are forwarded (store and forward). 
Accordingly, an overall availability of 99.99% can be 
achieved through the present invention in a MAN that 
provides the maximum transmission rate (e.g. 100 Mb/s) 
99.9% of the time and a reduced transmission rate (e.g. 50 
Mb/s or 6.25 Mb/s) the remaining 0.09% of the time to 
maintain acceptable performance during heavy rain fades. If 
during such heavy rain fades, the actual traffic flow over that 
link is below the reduced transmission rate, no further action 
is required. If the demand on that link, however, exceeds the 
reduced transmission rate, the router 300 re-directs the 
excessive traffic to other, alternate, links of the MAN. Data 
packets are preferably transmitted according to an Open- 
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Shortest-Path-First (OSPF) algorithm. Therefore, if the a preset warning level RSL*, 603 (FIG. 6) where RSL„, is 

shortest communication path between a source router and selected to be higher than RSL 16 604. When the monitored 

destination router has sufficient available bandwidth, all the RSL of Node C 601 is below the preset warning level RSL*, 

data will be transmitted along this shortest path. If the 603, Node B sends a control message to Node C instructing 

shortest path momentarily does not have sufficient transmis- 5 Node C to prepare to switch to lower data rate and to a lower 

sion capacity to accommodate the current traffic flow due to modulation level (e.g., 50 Mb/s, 4QAM) in the block 503 

the reduced data rate, however, all or selected data packets (FIG. 5). The router of Node B is also conditioned to prepare 

can be routed along a longer, but less busy, alternate com- for the re-direction of excessive traffic, if necessary. Upon 

munication path. Preferably, alternate communication paths reception of the control message from B, Node C prepares 

are selected to be the next shortest paths. 10 for the change and sends an acknowledgment message to B. 

Note that in a conventional wireless communication link, Node B receives the acknowledgment message from Node 

if, in a given area, a fade margin of 9 dB/km is required to C >J* m the f> <** 504 ' ™ en > N ° de , B a PP h f the 

maintain an availability of 99.9%, then it must be increased reduced data rate and lower modulation evel on Us trans- 

* *a jni ■ * • * ■ *i u-i-# f nnnnof mitted signal in a manner that is coordinated with the Node 

to 24 dB/km to maintam an availability of 99.99%. c ^ ^ ^ 505 ^ „ &]sq h& transmiUed 

Therefore, in contrast to conventional wireless 15 p0W er 602 (FIG. 6) to its maximum level for 4QAM 607. 

communications, the present invention maintains an overall Selection of the warning Ievel RSLw m (FIG . 6) takes mt0 

availability of 99.99% or better by adapting the manner of consideration the delay time 608 for the Nodes B and C to 

transmission and the path of transmission to the environ- pr0C ess and exchange commands so that the switching to the 

mental conditions (by detecting transmission quality) and to operation at the low data rate and low modulation level takes 

the demand placed upon the network (by detecting traffic 20 place before the RSL drops below RSL 16 . Since statistical 

loads) and by reliance upon the delay tolerant nature of measures indicate that the maximum rain-fade rate is about 

packet switched communications. As a result, a MAN can be 0.5 dB/s, the warning level RSL W is normally relatively 

constructed according to the present invention that is much close to RSL 16 . 

more efficient, in terms of cost, power and bandwidth Assuming that the rain fade is transitory, switching from 

utilization, than in the prior art, to cover a substantially 2 s low data rate to high data rate occurs. Node B continuously 

longer distance. For example, to achieve an objective link receives the monitored RSL and BER from Node C in the 

availability of 99.99% with a transmit power of 50 mW in block 506 (FIG. 5). When the rain fade is reduced, the RSL 

a given area, the conventional link budget design based on is increased. In the block 507 (FIG. 5), Node B continuously 

a fixed fade margin for 100 Mb/s, 16QAM can provide an compares the monitored RSL of Node C to a preset level 

expected range of 3.5 km. For the same transmitted power 30 RSL f 605 (FIG. 6). As the RSL of Node C 601 (FIG. 6) 

and environmental conditions, the present invention having becomes higher than the preset level RSL f 605, Node B 

adaptive rain-fade countermeasure techniques can provide sends to Node C a message requesting a change to higher 

an expected range of 5 km or 7 km with a reduced rate data rate and an increased modulation level in the block 508 

during short periods of heavy rain fades of 50 Mb/s or 6.25 (FIG. 5). In response to this received message, Node C 

Mb/s, respectively. 35 conditions itself to prepare for the higher data rate and 

As an illustrative example of the implementation of a higher modulation level, and sends an acknowledgment 

monitoring and control procedure according to the present message to Node B. Node B receives the acknowledgment 

invention, FIGS. 5 and 6 illustrate a flow diagram and timing from Node C, as verified in the block 509 (FIG. 5). Node B 

relationships between monitored RSL and transmitted power then applies the higher data rate and higher modulation level 

during a period of heavy rain fade, respectively. Consider, 40 on its transmitted signal in a coordinated manner with the 

for example, the wireless link between nodes B and C in Node C in the block 510. Node B also reduces its transmitted 

FIG. 2C. The nodes B and C periodically exchange their power back to the normal level, and informs its router of this 

monitored performance indicators. The flow diagram starts condition. The preset level RSL, 605 (FIG. 6) is selected to 

in the block 500 and followed by the node B, though it will be higher than RSL W 603, introducing hysteresis to prevent 

be apparent that the Node C follows a corresponding flow 45 changing the data format unnecessarily often, 

diagram. Node B keeps track of its own transmitted power The above procedure is executed by the Transmission 

and the monitored RSL and BER of Node C in block 501 Quality Processor 314 under the supervision of the system 

(FIG. 5), and vice versa. In a normal condition, Node B sets control 306 in FIG. 3. In the above descriptions, examples 

its transmitted power 602 (FIG. 6) to a nominal level 606 for with two operational sets: 100 Mb/s with 16QAM; and 50 

a data rate of 100 Mb/s and 16QAM. This nominal level 606 50 Mb/s with 4QAM, are used to illustrate the above technique, 

is selected to be low enough to avoid nonlinear effects on the However, it will be apparent that the above technique is 

link performance of the transmit power amplifier of Node B readily applicable to other low data rates and to more than 

as well as of the receiver of Node C. For 16QAM, this two operation sets. 

nominal level 606 is preferably 6 dB or more below the 1 The present invention has been described in terms of 
dB-compression point of the power amplifier. The nominal 55 specific embodiments incorporating details to facilitate the 
level 606 is also selected to ensure that the transmission link understanding of the principles of construction and opera- 
is of sufficient quality such that the bit error rate (BER) will tion of the invention. Such reference herein to specific 
generally be below the maximum predetermined level, while embodiments and details thereof is not intended to limit the 
avoiding transmitting the signal at an excessive power which scope of the claims appended hereto. It will be apparent to 
might interfere with other wireless links. A similar arrange- 60 those skilled in the art that modifications may be made in the 
ment is applied to Node C. embodiment chosen for illustration without departing from 
When rain fade occurs over the link between the nodes B the spirit and scope of the invention. Specifically, it will be 
and C, the RSL of both Node B and Node C tends to be apparent to one of ordinary skill in the art that the device of 
reduced. As the RSL of Node C 601 (FIG. 6) is approaching the present invention could be implemented in several 
the threshold value RSL 16 604, the monitored BER also 65 different ways and the apparatus disclosed above is only 
tends to increase. In the block 502 (FIG. 5), Node B illustrative of the preferred embodiment of the invention and 
continuously compares the monitored RSL of Node C 601 to is in no way a limitation. 
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What is claimed is: 

1. A metropolitan area network for communicating data 
among a plurality of local area networks, the metropolitan 
area network comprising: 

a. a plurality of transceivers, wherein pairs of the trans- 
ceivers communicate data with each other over a cor- 
responding wireless link, each transceiver including a 
transmitter for transmitting data over the corresponding 
wireless link and each transceiver including a receiver 
data from the corresponding wireless link; 

b. a plurality of transmission quality monitors, each 
coupled to a corresponding one of the plurality of 
transceivers for monitoring a transmission quality for 
the corresponding wireless link; and 

c. a plurality of routers, wherein each router is coupled to 
a corresponding one of the plurality of transceivers and 
to a corresponding one of the plurality of local area 
networks, for routing the data received from he corre- 
sponding wireless link to the local area network when 
the local area network is a destination for the data and 
for routing the data to another one of the plurality of 
routers when the local area network is not a destination 
for the data and wherein each router selectively alters 
a format for transmitting the data to the corresponding 
transceiver based upon the rate at which errors occur in 
the data. 

2. The metropolitan area network according to claim 1 
wherein at least one of the plurality of transmission quality 
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monitors the transmission quality for the corresponding 
wireless link by monitoring a rate at which errors occur in 
the data received from the corresponding wireless link. 

3. The metropolitan area network according to claims 1 
5 wherein a power level for transmitting data is controlled in 

a feedback loop. 

4. The metropolitan area network according to claims 1 
wherein the format for transmitting the data is selectively 

io altered by transmitting a command over the corresponding 
wireless link. 

5. The metropolitan area network according to claim 1 
wherein the data is communicated among the plurality local 
area networks over a communication path comprising one or 

15 more wireless links. 

6. The metropolitan area network according to claim 5 
wherein each of the plurality of routers selectively alters the 
format for transmitting the data by selectively activating one 

20 or more techniques from a group consisting of: altering a bit 
rate for transmitting the data; altering a modulation scheme 
for transmitting the data; altering error correction coding for 
transmitting the data; altering spectrum spreading for trans- 
mitting the data; altering a power level for transmitting the 

25 data; and altering the communication path for transmitting 
the data. 

* * * * * 
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